Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
221	114 Chapter 11 Hard Problems This chapter is on “hard” problems in distributed computing. In sequential computing, there are NP-hard problems which are conjectured to take exponential Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:48 Network theory Search algorithms Graph theory Communication Communication complexity Quantum complexity theory Shortest path problem Randomized algorithm Breadth-first search Theoretical computer science Mathematics Applied mathematics
222	Chapter 7 Maximal Independent Set In this chapter we present a highlight of this course, a fast maximal independent set (MIS) algorithm. The algorithm is the first randomized algorithm that we study in this class. In di Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:48 Combinatorial optimization Routing algorithms Search algorithms Matching Randomized algorithm Graph coloring Connectivity Graph A* search algorithm Mathematics Theoretical computer science Graph theory
223	CCCG 2011, Toronto ON, August 10–12, 2011 Algorithms for Bivariate Majority Depth Dan Chen∗ Abstract Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:15 Euclidean plane geometry Polytopes Polyhedra Arrangement of lines K-set Dual polyhedron Randomized algorithm Sweep line algorithm Polygon Geometry Mathematics Discrete geometry
224	Concepts and Algorithms for Polygonal Simplification Jonathan D. Cohen Department of Computer Science, The Johns Hopkins University 1. INTRODUCTION 1.1 Motivation Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2000-11-14 11:05:31 Polygon mesh Visual arts Tessellation Vertex 3D modeling Level of detail Polyhedron Randomized algorithm Triangle strip 3D computer graphics Geometry Computing
225	Dottorato di Ricerca in Informatica - VIII Ciclo Universita degli Studi di Milano Universita degli Studi di Torino Tesi del dott. Stefano Basagni On the Broadcast and Clustering Add to Reading List Source URL: www.sigmobile.org Language: English - Date: 2013-08-14 12:38:09 Peer-to-peer Routing Cluster analysis Network topology Algorithm Randomized algorithm Network coding Gossip protocol Statistics Computing Applied mathematics
226	Structural Filtering A Paradigm for EÆcient and Exact Geometric Programs Stefan Funke Kurt Mehlhorny Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:00:19 Quicksort Insertion sort Delaunay triangulation Algorithm Merge sort Randomized algorithm Time complexity Logarithm Factorial Mathematics Sorting algorithms Order theory
227	Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments Eric M. Heien, Noriyuki Fujimoto, Kenichi Hagihara Graduate School of Information Science and Technology, Osaka University Toyonak Add to Reading List Source URL: www.heien.org Language: English - Date: 2011-02-16 09:55:36 Mathematics Analysis of algorithms Distributed computing Algorithm Scheduling Randomized algorithm Computational complexity theory Time complexity Theoretical computer science Applied mathematics Scheduling algorithms
228	CS 373: Combinatorial Algorithms, Spring 2001 Homework 1 (due Thursday, February 1, 2001 at 11:59:59 p.m.) Name: Net ID: Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 08:52:32 Algorithm Mathematical logic Theoretical computer science Randomized algorithm Factorial Dynamic programming XTR Fisher–Yates shuffle Mathematics Integer sequences Combinatorics
229	Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast Shlomi Dolev1 , Seth Gilbert2 , Majid Khabbazian3 , and Calvin Newport4 ? 1 Ben-Gurion University, Beersheba, Israel Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2011-11-17 23:45:03 Analysis of algorithms Information theory Probabilistic complexity theory Randomized algorithm Algorithm SL Time complexity Channel Theoretical computer science Computational complexity theory Applied mathematics
230	Carousel: Scalable Logging for Intrusion Prevention Systems Vinh The Lam† , Michael Mitzenmacher⋆ , George Varghese† † ⋆ University of California, San Diego Add to Reading List Source URL: www.eecs.harvard.edu Language: English - Date: 2010-03-06 15:42:35 Computing Bloom filter Software Hash table Hash function Snort Randomized algorithm Trie Search algorithms Hashing Theoretical computer science

UPDATE